Рашэнне аб будаўніцтве ў г. Брэсце Палаца водных відаў спорту было прынята ў 2005 г. на самым высокім узроўні. Месца для новага спартыўнага аб’екта выбралі на адной з цэнтральных вуліц (вул. Маскоўская, 147) і ў дапаўненне да сфарміраванага комплексу спартыўных збудаванняў, у які ўваходзяць Лядовы палац, лёгкаатлетычны манеж і бейсбольны стадыён. Яго будаўніцтва вялося за сродкі рэспубліканскага бюджэту ў адпаведнасці з Указам Прэзідэнта Рэспублікі Беларусь. Сметны кошт гэтага аб’екта перавышае 121 млрд беларускіх рублёў (40 млн. долараў).